翻訳と辞書
Words near each other
・ "O" Is for Outlaw
・ "O"-Jung.Ban.Hap.
・ "Ode-to-Napoleon" hexachord
・ "Oh Yeah!" Live
・ "Our Contemporary" regional art exhibition (Leningrad, 1975)
・ "P" Is for Peril
・ "Pimpernel" Smith
・ "Polish death camp" controversy
・ "Pro knigi" ("About books")
・ "Prosopa" Greek Television Awards
・ "Pussy Cats" Starring the Walkmen
・ "Q" Is for Quarry
・ "R" Is for Ricochet
・ "R" The King (2016 film)
・ "Rags" Ragland
・ ! (album)
・ ! (disambiguation)
・ !!
・ !!!
・ !!! (album)
・ !!Destroy-Oh-Boy!!
・ !Action Pact!
・ !Arriba! La Pachanga
・ !Hero
・ !Hero (album)
・ !Kung language
・ !Oka Tokat
・ !PAUS3
・ !T.O.O.H.!
・ !Women Art Revolution


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Leave one out error : ウィキペディア英語版
Leave-one-out error

* Leave-one-out cross-validation (CVloo) Stability An algorithm f has CVloo stability β with respect to the loss function V if the following holds:
\forall i\in\, \mathbb_S\},z_i)|\leq\beta_\}\geq1-\delta_
* Expected-to-leave-one-out error (Eloo_) Stability An algorithm f has Eloo_ stability if for each n there exists a\beta_^m and a \delta_^m such that:
\forall i\in\, \mathbb_S\\sum_^m V(f_^m\}\geq1-\delta_^m, with \beta_^mand \delta_^m going to zero for n\rightarrow\inf
==Preliminary Notations==
X and Y ⊂ R being respectively an input and an output space, we consider a training set
S = \
of size m in Z = X \times Y drawn i.i.d. from an unknown distribution D. A learning algorithm is a function f from Z_m into F \subset YX which maps a learning set S onto a function f_S from X to Y. To avoid complex notation, we consider only deterministic algorithms. It is also assumed that the algorithm f is symmetric with respect to S, i.e. it does not depend on the order of the elements in the training set. Furthermore, we assume that all functions are measurable and all sets are countable which does not limit the interest of the results presented here.
The loss of an hypothesis f with respect to an example z = (x,y) is then defined as V(f,z) = V(f(x),y).
The empirical error of f is I_S() = \frac\sum V(f,z_i).
The true error of f is I() = \mathbb_z V(f,z)
Given a training set S of size m, we will build, for all i = 1....,m, modified training sets as follows:
* By removing the i-th element
S^ = \,...,\ z_m\}
* By replacing the i-th element
S^i = \,...,\ z_m\}

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Leave-one-out error」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.